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Abstract 

We consider dual optimization problems to the fundamental problem of finding 
the minimum distance from a point to a subspace. We provide a counterexample 
to a theorem which has appeared in the literature, relating the minimum distance 
problem to a maximization problem in the predual space. The theorem was stated in 
a series of papers by Zames and Owen in the early 1990s in conjunction with a non¬ 
standard definition, which together are true, but the theorem is false when assuming 
standard definitions, as it would later appear. Reasons for the failure of this theorem are 
discussed; in particular, the fact that the Hahn-Banach Theorem cannot be guaranteed 
to provide an extension which is an element of the predual space. The condition needed 
to restore the theorem is derived; namely, that the annihilator of the pre-annihilator 
return the original subspace of interest. This condition is consistent with the non¬ 
standard definition initially used, and it is further shown to be necessary in a sense. 


1 Introduction 

We consider minimum distance problems in real normed vector spaces. A well-known duality 
result for these problems is a generalization of the projection theorem in the dual space. We 
consider the validity of similar duality results in the predual space. This could be of use for 
problems arising in spaces for which the predual is much easier to characterize than the dual, 
including functions of total bounded variation BV(ld) [11], trace-class operators / nuclear 
operators, and the Hardy space "Hoo [16, 10]. 

After introducing some terminology in Section 2, we review the main duality results for 
minimum distance problems in Section 3, and state (as a conjecture) a previously stated 
theorem providing a duality result in the predual space. We provide counterexamples to 
this conjecture in Section 4, discuss reasons why certain attempted proofs would fail in 
Section 4.1, and then show how the result can be restored in Section 5. 
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2 Preliminaries 

We define the main terms and spaces that will be needed. 


Definition 1. Given a normed space X, its (normed) dual is the space of all hounded 
linear functionals on X, and is denoted by X*. 

Definition 2. Given a normed space X, its predual is the normed space denoted by *X 
such that (*X)* ~ X. 

Dual pairings between an element in a normed space and in its dual space are then 
denoted by (•, ■) ■. X x X* —)■ M. 

Definition 3. Given a subset of a normed space S <Z X, its annihilator, denoted by 
S-^ C X*, is given by: 

= {XeX* \ {x,X) = 0 yxeS}, 
and its pre-annihilator, denoted by -^S C *X, is given by: 

= {ue* X \ {u,x) = 0 ^xeS}. 


Remark 4. This is the standard definition of the pre-annihilator, as given in [12, 13, 1] 
and many other texts. In general, we then have S C “'■(S'-*-) C ("'‘•S')-*- [13], The issues 
addressed in this paper can be viewed as having all stemmed from the false assumption that 
these sets are eguivalent when S is a subspace. 

Let Z represent the set of integers, Z+ the set of nonnegative integers, and Z++ the set 
of positive integers. 

For 1 < p < cxo, let 


— \ X '. Z_i_ —y K. 


with norm ||x||p = (Further let 




< oo 


k=0 


Inc — S3;: Z I —)■ 


sup Ixfcl < cxo 

with norm ||3;||oo = sup^g^ Ix^l. We also dehne Cq C £00 as 


Co = {x e £00 I lim Xfc = 0 }. 

fc—>-oo 


The pairings between any sequences that we will consider will be given by: 

00 

(x. A) = ^ Afc Xfe. 

k=0 
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3 Minimum Distance Results 


We review the minimum distance problem and its main duality results. 

We first state a theorem which relates finding the minimum distance from a point to 
a subspace with a maximization problem in the dual space. This can be thought of as a 
generalization of the projection theorem in Hilbert spaces, and is the first of the two main 
theorems in [12, Ch. 5]. The use of max indicates that there is a variable for which the sup 
is realized. 

Theorem 5. Let X be a real normed linear space, let S <Z X he a subspace, and let y E X . 
Then: 

inf lly —xll = max {y,X). 
xes agS^ 

I|A||<1 

We now state the other main theorem of [12, Ch. 5], which instead relates a minimum 
distance problem in the dual space with a maximization problem in the original/primal 
space. The use of min similarly indicates that there is a variable for which the inf is realized. 

Theorem 6. Let X be a real normed linear space, let S G X be a subspace, and let ( G X*. 
Then: 

min IIC-AII = sup {xX). 

\\x\\<l 

This theorem was restated in [14, 15, 16], in a manner which was then repeated in several 
papers including [10, 4, 5, 7, 6, 9, 2, 3, 8]. The basic idea was that given this relation between 
a problem in the dual space and one in the primal space, it could be rewritten as a relation 
between a problem in the primal space and one in the predual space. We now take the 
theorem from those papers and state it as a conjecture. 


Conjecture 7. Let X be a real normed linear space, let S G X be a subspace, and letyEX. 
Then: 


min \\y — x 

x£S 


sup {u,y). 
hll<i 


Looking at Theorem 5 along with Conjecture 7, we see that given a problem of finding 
the minimum distance from a point to a subspace, we could choose to solve an equivalent 
maximization problem in either the dual or the predual space, over either the annihilator or 
the pre-annihilator, with the only difference being that the maximum is only guaranteed to 
be realized in the dual space. 

Note that in some of these papers, including [14, 15, 16], the conjecture was stated along 
with a non-standard definition of the pre-annihilator. This indeed alters its veracity, and is 
discussed further in Remark 13. 
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4 Counterexample 

We now present a counterexample to the conjecture. 

Example 8. Let X = ii. It is then well-established [12, 13] that X* ~ loo and that *X ~ cq. 
Now consider the subspace S <Z X, motivated by an exercise in [13], given by: 


S 


Ixeii Xfc = 01 

k=0 ' 


Then, considering x E S with xq = —1, x, = 1 for some i G and Xj = 0 V j ^ 


A G 


{x, A) = Afc Xfc = Aj - Aq = 0 


k=0 


Xi — Aq. 


Since i G Z++ was arbitrary, we have A constant as a necessary condition for X E S-^. Then, 
taking any x E S, and any a G M.' 


Ai- — ex W k E TLa 


{X, 


oo oo 

A) = Afc Xfc = a Xfc = 0 

k=0 

X E s^. 


So this is a sufficient condition as well, and we have the annihilator as: 

S'^ = {X E £oo \ Xk = a \f k E for some a E M}. 

In trying to work out the pre-annihilator, we would follow the same steps (just with the order 
of the pairing reversed), and draw the same conclusion, but we further need -^S C Cq. There 
is only one element which is constant, and for which the seguence converges to zero, and so 
we have: 

^S = {0}. 

Now, consider y E £\ such that yo = 1 and yk = It for all k E Z++; i.e., y = {1, 0, 0, 0,...} 
(actually, any 0 ^ y E ii will do). 

If X E S, then. 


y^a^fc = 0 


k=0 


oo 

k=l 


= kol 


^\Xk\ > kol, 


k=l 
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and then: 


\\y-A\h = |1-xol + ^|xfc| 

k=l 


> |1 - Xol + |xo| 

> 1 . 


This bound is clearly achievable by choosing x = 0, and so we have: 


min III/ —x|| = 1. 

x£S 

But, 

sup {o, y) = 0, 

\\v\\<l 

and so Conjecture 7 is false. 

This may raise the question of whether a counterexample can be found for which the 
pre-annihilator is not trivial, especially since the supremum would typically be approached 
as the norm of the predual variable approached one. We thus also provide the following 
adjusted example. 


Example 9. Again let X = with X* ~ and *X ~ cq. 
Now consider the subspace S (Z X given by: 


S 



OO 

xo = 0, ^ Xk 
k=l 



By similar arguments, we find that the annihilator is: 

= {X E ioo \ Xk = a V /c G Z++ for some a G M}; 

that is, the first element may be any real number, and it must be some constant thereafter, 
and that the pre-annihilator is: 

= {A G £oo I Afc = 0 V fc G Z++}; 

that is, the first element may be any real number, and it must be zero thereafter. 
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We then eonsider y ^ ii such that yo = 1, yi = 1 and yk = 0 for all 2 < k E Z+; i.e., 
1 /= {1,1, 0, 0, 0,...}. Then,ifxES: 

\\y-x\\ii = 


> 

> 

and so, since this bound can also be achieved with x = 0, 

min lly —x|| = 2. 

x£S 

But, 

sup {jy,y) = sup uq = 1. 
uWS 


ii - xoi + ii - xi\ + y^}xk\ 


k=2 


1 + ii - xii + y^ i 

k=2 

1 + |1 - Xi| + |Xi| 

2 , 


Xk 


4.1 Discussion 

We briefly discuss where one would fail if attempting to prove the conjecture by following 
steps similar to those in the proofs of Theorem 5 or Theorem 6. 

In either case, the same steps can be used to establish that the minimization will result 
in a value greater than or equal to that of the maximization, and the problem arises when 
trying to establish that a particular variable exists for one which will achieve the value of 
the other, which would then establish the equality. 

In the proof of Theorem 5, a linear functional of unit norm which vanishes on S is dehned 
on the subspace [l/ + -S'] = {ay + x|aGM, xG-S}, which is then extended to the entire 
space X via the Hahn-Banach theorem. This provides a A G S'-*- of unit norm such that 
{y,X) = inf 3 .g 5 |||/— x||, establishing the equality. The unrecoverable problem when trying 
to apply the framework of this proof to the conjecture, is that the Hahn-Banach theorem 
provides an extension to a functional on the primal space, and thus to an element of the 
dual space, but cannot be guaranteed to provide an extension to an element of the predual 
space. 

Suppose we take the value of the supremum to be m, and instead try to adapt the 
framework of the proof of Theorem 6 to prove the conjecture. We can dehne y ;-*- S' —)■ M by 
restriction y = ^|x 5 , such that ||y|| = m. We then can indeed use the Hahn-Banach theorem 
to extend this to y :* X ^ M., i.e., to y E X, with ||y|| = m, and with {i 2 ,y) = {o,y) if 
12 G-*- S. If we then let x = y — y, we get \\y — x|| = ||y|| = m as desired. The problem 
then arises when trying to verify that x G S'. Given an arbitrary u G-*- S, this implies that 
(z/, x) = {i 2 ,y — y) = 0, but this only establishes that x G (“'■-S')-*-, which in general is a 
superset of S. 
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5 Fix 

We now state a few versions of the fixed duality relation. 


Theorem 10. Let 

y E X. Then: 


X be a real normed linear space, let S C X be a subspace, and let 


inf lly — x\\ > min lly — x 

x&S x&{^S)^ 


sup {v,y). 
lhll<i 


Proof. The inequality follows immediately from the fact that S C The equality 

follows immediately from Theorem 6. ■ 

This has the following obvious and more useful corollary. 


Corollary 11. Let X be a real normed linear space, let S G X be a subspace such that 
(■'■S')-*- = S, and let y E X. Then: 


min \\y — x 
x£S 


sup {n,y). 
lhll<i 


Remark 12. This condition is later verified to hold for the subspace of interest in many 
of the papers which used the conjecture, including [Ij, 15, 16], so the main results therein 
are unaffected. The condition should obviously be checked for other papers which used the 
conjecture as well. 

Remark 13. Occasionally, the pre-annihilator has been defined as the set for which 
(-‘-S')-'- ~ S. This includes the initial series of papers with the conjecture [Ij, 15, 16], as well 
as [4, 5, 6, 2, 3]. While this does avoid the problem with the conjecture, and ultimately makes 
it equivalent to Corollary 11, it is not the standard definition, and as we can see from the 
counterexamples, it is not always commensurate with the standard definition. In Example 8, 
for instance, (-'-S')-*- ~ X. 

Remark 14. Note that closure is not enough to guarantee that this condition will hold, as 
is already evident from the counterexamples, in which S was indeed a closed subspace. It 
follows from S being a closed subspace that S = ■*"(5'-'-) [12, p. 118], but in general we still 
have S C (■’"S)-'-. 

Assuming closure does allow our condition to become necessary as well as sufficient for 
this strong duality to hold for any point, as stated in our final theorem. 


Theorem 15. Let X be a real normed linear space, and let S C X be a closed subspace. 
Then: 


for all y E X, if and only if ('^S')-^ = S. 


min \\y — x|| 

= sup {n, y) 

xGS 


1- 

'W- 

9^ 

lhll<i 
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Proof. Sufficiency follows from Corollary 11. 

Now assume that S C (■*‘5')-'- is a proper subset, and choose y G \ S. 

from Theorem 10 that 


sup {u, y) 
lhll<i 


min 

xe(-Ls)-L 


\\y-x 


0 . 


It follows 


If we had inf 2 ;e 5 |||/— a:|| = 0, then for any e > 0, there would exist x E S such that 
\\y — xll < e, making y a limit point of S, and since S is closed this gives y E S, a. contra¬ 
diction. ■ 
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